\contentsline {chapter}{\numberline {1}Wprowadzenie}{1}{chapter.1}
\contentsline {chapter}{\numberline {2}Podstawowe poj\IeC {\k e}cia}{2}{chapter.2}
\contentsline {chapter}{\numberline {3}Model Klasyczny}{5}{chapter.3}
\contentsline {section}{\numberline {3.1}Kolorowanie wierzcho\IeC {\l }k\IeC {\'o}w}{5}{section.3.1}
\contentsline {subsection}{\numberline {3.1.1}Twierdzenia og\IeC {\'o}lne}{6}{subsection.3.1.1}
\contentsline {subsection}{\numberline {3.1.2}Twierdzenia o grafach planarnych}{7}{subsection.3.1.2}
\contentsline {subsection}{\numberline {3.1.3}Zastosowania}{9}{subsection.3.1.3}
\contentsline {section}{\numberline {3.2}Kolorowanie kraw\IeC {\k e}dzi}{11}{section.3.2}
\contentsline {section}{\numberline {3.3}Kolorowanie \IeC {\'s}cian}{14}{section.3.3}
\contentsline {chapter}{\numberline {4}Inne modele kolorowania graf\IeC {\'o}w}{18}{chapter.4}
\contentsline {section}{\numberline {4.1}Kolorowanie sprawiedliwe}{18}{section.4.1}
\contentsline {section}{\numberline {4.2}Kolorowanie sumacyjne}{19}{section.4.2}
\contentsline {section}{\numberline {4.3}Kolorowanie kontrastowe}{19}{section.4.3}
\contentsline {section}{\numberline {4.4}Harmoniczne kolorowanie graf\IeC {\'o}w}{20}{section.4.4}
\contentsline {section}{\numberline {4.5}Cyrkularne kolorowanie graf\IeC {\'o}w}{21}{section.4.5}
\contentsline {section}{\numberline {4.6}Zwarte kolorowanie kraw\IeC {\k e}dzi}{23}{section.4.6}
\contentsline {section}{\numberline {4.7}Kolorowanie \IeC {\'s}cie\IeC {\.z}ek}{23}{section.4.7}
\contentsline {section}{\numberline {4.8}Listowe kolorowanie graf\IeC {\'o}w}{24}{section.4.8}
\contentsline {chapter}{\numberline {5}Grafy na weso\IeC {\l }o}{25}{chapter.5}
